Large Deviations for the Single-Server Queue and the Reneging Paradox

The Single Server Queue and the Storage Model: Large Deviations and Fixed Points

We consider the coupling of a single server queue and a storage model defined as a Queue/Store model in [6, 7]. We establish that if the input variables both arrivals to the queue and to the store satisfy large deviations principles and are linked through an exponential tilting than the output variables (departures from each system) satisfy large deviations principles with the same rate functio...

Large Deviations for Join the Shorter Queue

the search for the self in becketts theatre: waiting for godot and endgame

this thesis is based upon the works of samuel beckett. one of the greatest writers of contemporary literature. here, i have tried to focus on one of the main themes in becketts works: the search for the real "me" or the real self, which is not only a problem to be solved for beckett man but also for each of us. i have tried to show becketts techniques in approaching this unattainable goal, base...

Large deviation analysis of the single server queue

Certain corrections are needed in this paper concerning the definition and properties of the weak topology on 12. Instead of characterising it in terms of converging sequences as on p. 7, one should define the weak topology as the coarsest topology for which the evaluations f --+ f o h(t)dr(t), f E ]2, are continuous for all continuous h(t) of compact support. With this topology, 12 is a Tihono...

Large deviations methods and the join-the-shortest-queue model

We develop a methodology for studying “large deviations type” questions. Our approach does not require that the large deviations principle holds, and is thus applicable to a larg class of systems. We study a system of queues with exponential servers, which share an arrival stream. Arrivals are routed to the (weighted) shortest queue. It is not known whether the large deviations principle holds ...